////https://www.luogu.com.cn/problem/P1091
//
//#include<iostream>
//
//using namespace std;
//
//const int N = 110;
//int  x[N], dpl[N], dpr[N];
//
//int main()
//{
//	int n; cin >> n;
//	for (int i = 1; i <= n; i++) cin >> x[i];
//
//	for (int i = 1; i <= n; i++)
//	{
//		int t = 1;
//		for (int j = 1; j < i; j++)
//			if (x[i] > x[j]) 
//				t = max(t, dpl[j] + 1);
//		dpl[i] = t;
//	}
//	for (int i = n; i >= 1; i--)
//	{
//		int t = 1;
//		for (int j = n; j > i; j--)
//			if (x[i] > x[j]) 
//				t = max(t, dpr[j] + 1);
//		dpr[i] = t;
//	}
//	int ret = 0;
//	for (int i = 1; i <= n; i++) ret = max(ret, dpl[i] + dpr[i] - 1);
//	cout << n - ret;
//	return 0;
//}